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(54) Digital quadrature amplitude modulation 



(57) Data are transmitted using multiple carriers 
modulated by quadrature amplitude modulation. In 
general, the carriers carry different numbers of bits, to 
exploit the fact that the properties of a transmission path 
are more favourable to carriers at some frequencies than 
to those at others. The bit allocation process is made 
closer to optimum by permitting allocation of a 
non-integer number of bits to a carrier. Input bits are 
grouped for several carriers and this binary representation 
is converted to a number representation in which the base 
of each digit corresponds to the number of points in the 
QAM constellation for a respective 
number divided by a power of two). 
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PTGTTfi T ' MODULATION 
The present invention relates to modulation systems 
for the transmission of information, in digital form. In 
particular, it is concerned with multi frequency systems, 
where, rather than using all the available bandwidth by 
wideband modulation of a single carrier, a number of 
carriers each occupy a portion of the bandwidth, the total 
number of bits to be transmitted being distributed among 
the carriers. If the properties of the channel to be used 
are uniform across all portions of the available bandwidth, 
then there is no advantage in this; but if, on the other 
hand, channel characteristics such as noise level or 
distortion vary with frequency then one can obtain an 
improvement in bit rate for a given bit error rate (or vice 
versa) by tailoring the bit rate on each carrier according 
to the characteristics of the channel at the relevant 
frequency. Preferably the allocation of bits is performed 
dynamically - i. e. by continually readjusting the 
allocation to take account of variations in the channel. 

It is proposed that transmission on each channel takes 
place using quadrature amplitude modulation, where a 
carrier is set, during each of successive symbol periods, 
to a phase and amplitude corresponding to a symbol to be 
transmitted (normally by controlling the amplitudes of two 
phase-quadrature carriers). The set of allowable discrete 
combinations can conveniently be plotted as a set of points 
on a phase diagram and is commonly referred to as a 
constellation. In many systems the number of points in the 
constellation is a power of two; so that for example a 
symbol selected from a sixteen-poi nt constellation carriers 
four bits. 

The basic principles of a first embodiment of the 
invention will now be described using a simple example in 
which data are to be transmitted at a rate of 48 kbit/s 
using six channels of 4 kHz bandwidth with carrier 
frequencies of 4, 8, 12, 16, 20 and 24 kHz. The spectrum 



0-2 kHz is assumed to be available for a duplex signalling 
channel. 

A transmitting station has six QAM modulators each 
operating at 4000 symbols /sec with a (potentially) non- 
integer number of bits per symbol (i.e. the signal 
constellations used are not constrained to have a number of 
points equal to a power of two). On these figures, the 
number of bits per multicarner symbol is 12 and the 
average number of bits /symbol in one channel is 2. 
Allocation of the required transmission capacity among the 
channel is performed in the basis of a measurement of the 
properties of the path between the stations. 

Thus, transmission of useful data is preceded by a 
start-up phase in which carrier is transmitted on each 
channel from the transmitting station to a receiving 
station. The receiving station measures the signai-to- 
noise ratio S (j = 1. . . 6) for each channel and communicates 
the results of the measurements to the transmitter. 

A number of algorithms are known for calculating 
integer numbers of bits among channels according to channel 
SNR. This embodiment employs a version of an algorithm 
proposed by Chow, modified to permit any size of 
constellation to be used. 

In principle, a constellation having any number of 
points may be permitted to be chosen for any channel, 
though practical considerations will usually dictate some 
constraints to be placed upon the choice, as will be seen 
later. In this simple example, no such constraint is made. 

The allocation algorithm will be described below in 
the context of Figure 2. 

For this example, suppose that the result gives the 
following constellation sizes: 
4kKz 8kHz 12kHz l*6kHz- 20kHz 24kHz 
19, 8., 0, _2, 0 

Thus two channels are unusable, the remainder carrying just 
over 4, 3, just over 2, and just over 1 bit respectively. 



The product of the constellation sizes is 4104, just over 
the 4096 combinations required to transmit 12 bits. 

The constellation sizes 19, 8,- 9, 0, 3, 0 are stored 
at the transmitting station and transmitted via the 
signalling channel tc the receiving station to the 
receiver, where they are also stored. In order to control 
the four symbols to be transmitted, the 12 input bits are 
regarded as representing a binary number in the range 0 to 
4095 and this is converted into a five-digit mixed-base 
number where the bases are the desired constellation sizes 
(mixed-base numbers will be familiar to those accustomed to 
measuring in feet and inches). Each digit then controls a 
respective one of the modulators. 

Suppose that 12 bits to be transmitted are 
0111,0010,1101 ( = 1 827 1C ). Assuming that the bases are in 
the order given above, this may be written as: 

8 19 4 3 °9 l 2 

Where (from right to left, the digits represent 1 10 , 0x3, 

4x27 :0 and 8x216, 0 ). 

Thus the modulators transmit 

symbol No. 8 of 19 

symbol Mo. 4 of 3 

symbol No. 0 of 9 

symbol No. 1 of 3 
The numbering of the points in the constellations is (in 
this example ) arbitrary. 

At the receiving station, the multi -frequency symbol 
is received and decoded to recover the numbers 8,4,0, 1. 
This could be done by means of a bank of six band-pass 
filters feeding six QAM demodulators, through it may be 
more convenient (especially when a larger number of 
carriers is used) to employ a Fast Fourier Transform to 
obtain the real and imaginary coordinates of the six 
carriers, which can then be decoded in the usual way. 
The numbers are then multiplied progressively by the stored 
bases 4, 9, 3 to give: 



- 4 - 



3 x 8 = 54 

4 

68 x 9 = 612 
0 

612 x 2 = 1826 
1827 

Note chat the stored bases of zero for the 16 and 24 kHz 
carriers indicate that any received signal in these 
channels should be ignored. Also that the base 19 for the 
most significant channel is net needed by the receiver for 
the calculation - though it is needed for identifying the 
constellation. 

Although not done above - to simplify the example, the 
8kHz channel, since it carriers an integer number of (2) 
birs, could be taken out of the base conversion computation 
at borh stations, merely being zransmitred independently by 
the 3kHz carrier. 

If the characteristics of the transmission path are 
reasonably stable, the constellation sizes may, once 
selected, remain constant for th? duration of the 
transmission. Alternatively rhe receiving station may 
periodically measure the signal -"o-noise-ratio and transmit 
the results -co the transmitting station. The latter may 
then assess the results, and in the event of a significant 
change, revise its allocation, and notify the receiver, via 
the signalling channel, of the new sizes and the time 
instant at which switching tc the new signals is the occur. 
Obviously this will require transmission of carrier on any 
currently unused channels (16 and 24 kHz in this example). 

The apparatus shown in Figure 1 is designed to 
transmit data at a rate of 1. 544 Mbit/s using 228 
subchannels, it being supposed than an available bandwidth 
of 1. 024 MHz is divided into 256 channels of 4kHz 
bandwidth, with the lowest 72kHz (18 channels) received for 
other purposes such as telephony and a duplex control 
channel. A symbol rate of 4000 symbols /sec is assumed, so 
that the average bits per multichannel symbol is 386 and 



the average bits per channel for one symbol is 
approximately 1.62. In an ADSL environment it is expected 
that many subchannels will be totally unusable, whilst 
others . may be capable of carrying one, two or more bits. 
It is unlikely that any will be able to carry more than 11 
bits. These figures are, of course, merely one example. 

In the version shown in Figure 1, a transmitting 
station 100 transmits to a receiving station 200 over a 
copper pair 300; the receiving station having a control 
transmitter 201 for returning signalling information via 
the duplex control channel. Allocation of the 256 bits 
among the 238 channels is performed on the basis of the 
results of a start up sequence in which a transmitter 101 
is instructed by means of a control unit 102 to transmit 
test carrier on each channel simultaneously. At the 
receiving station 200 a unit 202 measures the signal-to- 
noise ratio in each channel and communicates the results by 
means of the control transmitter 201 to the transmitting 
station 100 where they are received by a control channel 
receiver 103 and forwarded to the control unit 102. 

One of the functions of the control unit 102 is to 
calculate the number of points to be used in accordance 
with the following algorithm which is based on that 
proposed by Chow [Peter' S. Chow "Bandwidth Optimised 
Digital Transmission Techniques for Spectrally Shaped 
Channels with Impulse Noise", dissertation, Dept. 
Elec. Eng. , Stanford University, May 1993] modified to 
accommodate non-integer numbers of bits/symbol. It 
iteratively finds an approximately optimum transmit power 
margin (i.e. lowest bit error rate) over a limited number 
of iterations and then (if need be) performs a somewhat 
cruder adjustment to reach the desired number of bits. It 
proceeds as follows: — 

1. Define a power margin y (representing the difference 
between the actual power and that needed for transmission 
at the desired bit error ratej initially as y = 0 dB. 



Initially total number of bits B and number of points m for 

the j' th channel are also zero. 

2. For each channel ( j = 1. . . . N) calculate 

From which the largest whole number of points that can 
be carried by the channel is: 

^ = Integer (jw. ) (i.e. rounded down) (2) 



And the fractional loss of "?oir.:s" in the rounding 

proces s 

Am J = *>: ~ m\ . (3) 



If for any channel m is one or zero, then a count U of 
the number of channels used is decremented from N by the 
number of unused channels. 

3. The total number of combinations is: 



and the total number of bits is B = integer (log 2 M); 
if this is zero, transmission is not possible. Declare a 
bad channel and stop. 

4. Compute a new value of y according to 

B— B 

y = y + 10 log 10 (2 — ^) 



where B. is the target number of bits to be carried. 
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6. If B * B t , and a desired limit on the number of 

iterations has not been reached, reset m and B to zero and 

i 

go to step 2. 

7. If B > B,, then subtract one point from the channel 
that has the smallest value of aiti (/ adjust Am ( accordingly 
and repeat if necessary until B = B ( . 

8. If B < 3. then add one point to the channel that has 
the largest value of Am , adjust Anij accordingly and repeat 
if necessary until B = B,. 

9. Adjust power levels if required in individual 
channels . 

10. Adjust total power so that a desired total power level 
is attained. 

Once the constellation sizes m. have been ascertained, 
this information is stored in a store 104, and transmitted 
via the control transmitter 103, to the receiving station 
200 where a control receiver 203 forwards it to a control 
store 204. 

Transmission may now commence. Data received at an 
input 105 are processed by an arithmetic processing unit 
105 to produce, from each group of 386 input bits a number 
U of binary codes representing the values of the digits of 
a mixed base number in accordance with the U non-zero 
values nr stored in the store 104, in the manner described 
above. These bits are then supplied to a modulator 106. 

The modulator uses each four-bit code, along with the 
corresponding value of m f to access a read only memory 107 
containing the coordinates of all the constellations in 
use, the coordinate values being applied to in-phase and 
quadrature modulators units 108, 109 whose outputs are 
combined 110 and supplied to the line 300. 

This representation is in fact rather schematic, in 
practice modulating 256 carriers in this way would be 
performed by a digital signal processing device which would 
synthesise the desired waveform directly, for example using 
an inverse Fast Fourier Transform. 
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At the receiver, the received signals are analysed 
using a Fast Fourier Transform (205) as mentioned above. 
The resulting coordinates pass to a QAM demodulator 206 
which, using the nr values in the store 204, identifies the 
transmitted point for each carrier . The output of this 
feeds an arithmetic unit 207 which multiplies the received 
digits by the m. values as described earlier to provide 
decoded output at an output 208. 

The allocation algorithm described, and the base 
conversion process, whilst satisfactory, are 

computationally intensive with large numbers of channels. 
Some additional measures may be taken to alleviate this. 
In the example described with reference to Figure 1, 
rounding to a whole number cf birs occurs only on the whole 
238 channels. Consequently the base conversion process has 
to be performed on a 386-bit input word. This can be 
simplified by combining channels into groups, and 
constraining each group to carry a whole number of bits. 
For example one might divide the 238 channels into groups 
of six (or rarher, 39 groups of six and one of four). In 
this case step 3 of the algorithm becomes 

6 12 

M l = II m l< M 2 = n m D 

7=1 " j-1 



B, = Integer (M.J B 2 = Integer (M 2 ) 



40 



k=l 
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The base conversion for each group can proceed 
independently and is therefore much quicker as it involves 
fewer divisions. - 

Another modification, that may speed convergence of 
the bit allocation algorithm, is to increment the 
constellation size by a chosen fraction of a bit e.g. 1/3 or 
1/6 bit rather than one point at a time. Note that the 
present method makes it easy to choose constellation sizes 
of 2 m/n (where n is not a power of two). 1/6 bit resolution 
corresponds to step increases in constellation size of 
about 12 ? j, so with constellation sizes up to 8 or so there 
is no difference, but with larger constellations there is 
a significant saving - for example steps of 30 rather than 
1 on a 256 bit constellation. 

As mentioned earlier, dynamic reallocation may' be 
provided for if required. One possibility is a complete 
recalculation, another is a small adjustment in the event 
of deterioration of one (or more) channel's SNR accompanied 
by an improvement in another, where capacity can be shifted 
from one to the other. If the channels are in groups 
carrying integer numbers of bits then readjustment within 
a group is straightforward, but transfers between one group 
and another need to be limited to a whole number of bits. 

It may also be noted that in the case of 
constellations having a number of points which is not a 
power of two, but is divisible by two (or by a higher power 
of two) - either because this occurs with the bit 
allocation algorithm described, or because the allocation 
algorithm is modified to constrain the number to be so 
divisible - then the word which determines the point 
selection may comprise a portion consisting of one (or 
more) unmodified input bits and a portion derived by the 
base conversion process whereby the first portion selects 
among two (or four, eight etc) groups of points and the 
second portion selects one of the (odd, or at least non- 
power of two number of) points with the group. 
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Divisibly by four may be preferred to achieve (in 
conventional manner) robustness against 90° phase rotations 
by using differential coding on two bits which select among 
equivalent points in four quadrants. 

If desired, conventional coding schemes such as those 
employing convol utional codes may be employed to provide 
redundancy which can be exploited by a soft decision 
decoder at the receiving station. 

Other considerations that may arise in the bit 
allocation are: 

(i) receiver technology may place a practical limit on 
the number of bits that may be carried by one channel. 
This may be implemented by hard-limiting the value of m- in 
steps (1) and (2) of the algorithm to a predetermined 
maximum. 

(ii) It may arise that each channel has a power 
constraint on it. In this case step (9) above would set 
the power levels accordingly, th^s being taken into account 
prior to the calculation of step 1 either by measuring the 
SNR at the derived power for ur.e relevant channel, or by 
scaling the SNR figures according to che desired maximum 
power. 

Finally, an alternarive bit-allocation algorithm is 
given below, being a modification of that proposed by 
Hughes -Hartogs (US patents 4,679,227, 4,731,816 and 
4,833,706). It is described below assuming a resolution of 
1/3 bit, so that i and b are not integers but are integer 
multiples of 1/3. This proceeds as follows: 

1. Measure the signal-to-noise ratio of each channel as 
a function of transmit power. 

2. From this, calculate, for a desired bit error rate, 
the power ? ; required to transmit i bits and more 
particularly the incremental power aP, needed to transmit i 
rather than i-1 bits; i.e. aP ; = P. - P,. ; (where P 0 = 0). A 
set of results aP I( is formed, where j is the channel 
number, for j = 1. . . . N and N is the number of channels. 
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The range of i must go up at least to the largest expected 
number of bits per channel. 

3. Initially the number of bits -b. carried by the j th 
channel is zero for ail j , as are the total number of bits 
B and the total transmit power ?. 

4. Assign, 1/3 bit at a time, the total number of bits to 
be transmitted among the available channels, each time 
choosing the channel that requires the least amount of 
incremental power to support an additional 1/3 bit; viz. 

find the smallest value of aP 0 . +1 

assign 1/3 bit - i. e. b i = b |+1 - to the channel 
having this value of j. 

5. Update B and P. 

6. If (for margin optimisation) B has reached a target 
value or (for data rate optimisation) P has reached a 
target value, stop; otherwise repeat from step 4. 

Additional changes that may be made are: 
(a) rather than transmitting SNR measurements to the 
transmitting station, the receiving station could itself 
perform the bit allocation calculation, and communicate the 
results (i. e the m ) to the transmitting station. 

Finally, it may be noted that other methods may be 
used for mapping a whole number of bits to a set of symbols 
selected from constellations some or all of which have a 
number of points not equal to a power of two, for example 
the shell mapping algorithm proposed by G Lang and F 
Longstaff "A Leech Lattice Modem", JSAS, August 1989 (see 
also CCITT Draft Recommendation V. 34); the algorithm being 
modified for constellations of mutually different sizes. 
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. CLAIMS 

1. An apparatus for transmission of data using quadrature 
amplitude modulation, comprising: 

(a) modulation means controllable to produce 
consecutive output symbols in each of which a plurality of 
carriers of different frequencies each have a selected 
phase and amplitude; 

(b) mapping means for controlling the modulation of 
a carrier in accordance with a signal point constellation 
having a plurality of signal points , wherein at least two 
carriers are controlled in accordance with signal point 
constellations having mutually different numbers of points 
and wherein at leasi two constellations have a number of 
points not equal to a power of two; 

(c) conversion means operable to receive a group of 
bits to be transmitted by two or more carriers controlled 
in accordance with constellations having a number of points 
not equal to a power of two and to generate from the bit 
group, considered as a binary number, the digits of a 
number having the same numerical value, the base of each 
digit being the number of points in the constellation 
employed for a respective carrier, the mapping means being 
responsive to a respective digit to select a point from the 
relevant constellation. 

2. An apparatus according to Claim 1 including means for 
receiving signal quality reports from a receiver, means for 
determining, as a function of the quality reports, a 
constellation size for each channel, and means for 
communicating the constellation sizes to the receiver. 

3. An apparatus according to Claim 1 in which the mapping 
means is arranged to control at least one carrier in 
accordance with a constellation having a number of points 
which is the product of an even and an odd number, and is 
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responsive to one or more input bits not processed by the 
conversion means to select between an even number of groups 
of points and to the respective said digit to select among 
the points of a group. 

4. An apparatus for transmission of data using quadrature 
amplitude modulation, comprising: 

(a) modulation means controllable to produce 
consecutive output symbols in each of which a plurality of 
carriers of different frequencies each have a selected 
phase and amplitude; 

(b) mapping means for controlling the modulation of 
a carrier in accordance with a signal point constellation 
having a plurality of signal points, wherein at least two 
carriers are controlled in accordance with signal point 
constellations having mutually different numbers of points 
and wherein at leasz two constellations have a number of 
points not equal to a power of two; 

(c) conversion means operable to receive a group of 
bits to be transmitted by two or more carriers controlled 
in accordance with constellations having a number of points 
not equal to a power of two and to generate from the bit 
group, in accordance with a shell mapping algorithm, a set 
of numbers each identifying a point within a respective 
cons tell ati on. 

5. An apparatus for transmission of data using quadrature 
amplitude modulation, comprising: 

(a) modulation means controllable to produce 
consecutive output symbols in each of which a plurality of 
carriers of different frequencies each have a selected 
phase and amplitude; 

(b) mapping means for controlling the modulation of 
a carrier in accordance with a signal point constellation 
having a plurality of signal points, wherein at least two 
carriers are controlled in accordance with signal point 



constellations having mutually different numbers of points 
and wherein at lease two conszeilations have a number of 
points not equal to a power of two: 

wherein those constellations which have a number of 
points not equal to a power of two have a number of points 
equal to the smallest integer greater than 2 m/n where n is 
not a power of two. 
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